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(g) Method of preparing a color image. 

@ Halftone screens are generated for each se- 
paration in accordance with the goal of avoid- 
ing ovedapping whenever possible. Initially, the 
black separation is halftoned, generating a dot 
with a number of ON pixels and OFF pixels in 
accordance with the area density of the black 
separation. Next, a first color separation is 
halftoned, setting a number of the previous OFF 
pixels to ON. Then, if any white pixels remain, 
the second color separation is halftoned, set- 
ting a number of the previously OFF pixels to 
ON. After the second color separation is 
halftoned, if any OFF pixels remain, the third 
color separation is halftoned, setting a number 
of the previous OFF pixels to ON. If during the 
processing of the second and third separations, 
it is determined that no OFF pixels exist to be 
turned ON, second and third layers of color is 
started, respectively superimposed over the first 
layer and then, if required, superimposed over 
the second layer. Each layer is started and 
arranged so that the additional colors forming 
the dot are not placed on any black areas. 
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This invention relates to a method of preparing a color image, and more particularly to binarization of mul- 
tiple separation contone color images. 

Printers commonly provide a limited number of output possibilities, and are commonly binary, i.e., they 
produce either a spot or no spot at a given location (although multilevel printers beyond binary are known). 
5 Thus, given a color separation with 256 shades of each additive primary color, a set of binary printer signals 
must be produced representing the contone effect In such arrangements, over a given area in the separation 
having a number of contone pixels therein, each pixel value of an array of contone pixels within the area is 
compared to one of a set of preselected thresholds (the thresholds are stored as a dither matrix and the re- 
petitive pattern generated by this matrix is considered a halftone cell) as taught, for example, in US-A4,149,1 94 
10 to Holladay. The effect of such an arrangement is that, for an area where the image is a contone, some of the 
thresholds within the dither matrix will be exceeded, i.e. the image value at that specific location is larger than 
the value stored in the dither matrix for that same location, while others are not. In the binary case, the pixels 
or cell elements for which the thresholds are exceeded might be printed as black, while the remaining elements 
are allowed to remain white, dependent on the actual physical quantity described by the data. 
15 Thus, it can be seen that several spots together form a halftone dot. These dots are carefully designed 

to system requirements, so that the system optimally reproduces the image. In electrophotographic systems, 
which have great difficulty in reproducing isolated spots (e.g. a black spot surrounded by white spots), the dot 
is designed so that increasing densities produce an increasing number of black spots clustered together. By 
contrast, ink jet printing produces isolated dots reasonably well, and so the requirement of clustering can be 
20 relaxed in favor of other requirements. 

In electrophotographic systems, with the clustered dot requirement, registration between separations is 
difficult to achieve. Accordingly, since minor registration errors would result in the development of undesirable 
moire patterns, the screens of each separation are rotated with respect to other another, as In the above de- 
scribed reference to Holladay. In current ink jet printers which have very good separation to separation regis- 
tration, moire patterns are not a problem. Accordingly, the dots can be placed in registration, one on top of 
the other. 

Given that reduction in the above constraints, other goals can be addressed to optimize system reproduc- 
tion, one of which is the maximization of gamut of the color printer. Because inks are not ideal, the color pro- 
duced by two ink dots laid on top of one another is different from the color produced by the placement of th 
dots in side by side relationship. The greatest gamut is produced in the latter case, when overlap of inks is 
minimized. 

A second goal of dot design is to improve edge definition. Edges, characterized by abrupt changes in color 
or density within a small area of the image, are well defined in the inked portion of a halftone dot, but are lost 
in white areas between dots. The amount of white space will be larger as the separations which contribute to 
the color at the edge are formed with overlapping dots. However, if separations forming the edge contribute 
to the color combination with dots in side by side relationship, there would be less white space, and a greater 
chance that an edge would overlap one of the side by side dots, providing improved edge rendition. 

A third goal of dot design is to decrease local concentrations of ink. Problems such as puddling or bleeding 
of ink occur if there is to much ink within a small area. It would be preferable to have a uniform layer of a mod- 
erate amount of ink rather than areas of heavy coverage mixed with areas of no coverage at all. 

An object of the present invention is to provide an improved method of preparing a color image which 
strives to overcome the above problems. 

Accordingly, the present invention provides a method and system as defined in any one of the appended 
claims. 

In accordance with the invention, there is provided a method of preparing a color document initially defined 
in terms of contone image signals to binary image signals, using a halftoning process that minimizes overla D 
of colors within a halftone dot area. 

In accordance with the invention, halftone screens are generated for each separation in accordance with 
the goal of avoiding overlapping whenever possible. Initially, the black separation is half toned, generating a 
dot with a some number of ON pixels and OFF pixels in accordance with the area density of the black sepa- 
ration. Next, a first color separation is harftoned. setting a number of the previous OFF pixels to ON Then if 
any white pixels remain, the second color separation is harftoned. setting a number of the previously OFF pix 'is 
to ON. After the second color separation is halftoned, if any OFF pixels remain, the third color separation is 
half toned, setting a number of the previous OFF pixels to ON. If during the processing ot the second and third 
separations, it rs determined that no OFF pixels exist to be turned ON, second and third layers of color is started 
respectively superimposed over the first layer and then, if required, superimposed over the second layer Each 
layer is started and arranged so that the additional colors forming the dot are not placed on any black areas 
The way in which this placement of the spots within the separation dots is achieved is by adding the mag^ 
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nitude of previously placed colors to the color currently being placed, so that when compared to the halftone 
threshold, the pixel is set to ON "beyond" the previously placed pixels in other separations (at higher thresholds 
than would be exceeded given the magnitude of the image signals). The summed magnitude is also compared 
to the maximum threshold for the system, so that any excess pixels may be carried to a second or third layer 
5 of color. To avoid printing over black, the second and third layers are started after any black pixels. 

The invention will be described further, by way of examples, with reference to the accompanying drawings, 
in which:- 

Figure 1 is a schematic illustration of pertinent elements of a scan to print system in which the present 
invention may find use; 

10 Figure 2 schematically illustrates the generation of printer colorant signals, on which the present invention 

operates; 

Figure 3A s hows a set of sample areas from plural separations, and Figure 3B shows asimple4x4 halftone 
cell of threshold values; 

Figure 4A shows a set of dots derived from the sample areas and halftone cell of Figures 3A and 3B, while 
15 Figure 4B shows their arrangement in overlapping or printed relationship; and 

Figures 5, 6, 7 and 8A and 8B together illustrate a functional block diagram of a system for accomplishing 
the present invention. 

Referring now to the drawings where the showings are for the purpose of describing an embodiment of 
the invention and not for limiting same in the particular color system to be discussed, color documents are rep- 

20 resented by multiple sets of image signals, each set (or separation) represented by an independent channel, 
which is processed more or less independently. A "color image" as used herein is therefore a document in- 
cluding at least two, and commonly three or four separations, each separation providing a set of image signals 
which will drive a printer to produce one color of the image, which separations togetherform the full color image. 
In this context, we will describe pixels as discrete image signals, which describe optical density of the document 

25 image in a given small area thereof. The term "pixel" will be used to refer to such an image signal in each sep- 
aration. 

One suitable printing system might be a color ink jet printer, such as the devices described in US-A 
4,620,198 and 4,899,181, which describes two color ink jet printers. Referring now to the drawings where the 
showings are for the purpose of describing an embodiment of the invention and not for limiting same, a basic 

30 system for carrying out the present invention is shown in Figure 1. In a simple system model, a scanner 10, 
which can be calibrated to produce a set of digital colori metric or device independent data describing a scanned 
image 12, which, by definition can be defined in terms of r g b space. Resulting from the scanning operation 
is a set of scanner image signals R S »G 9 ,B 8 , defined in device dependent scanner terms. Incorporated into th 
scanner or another processing path is a post-scanning processor 14, which provides correction of scanner im- 

35 age signals R 8 ,G 8 ,B S to coiorimetric terms, typically digital in nature Rc,G c ,B c . The values may be in terms of 
CIE color space (rgb), or the L*a*b* luminance-chrominance space (LC^C 2 ). A color space transform, indicated 
by block 20, such as that described in US-A 4,275,41 3 to Sakamoto, is used to convert the device independent 
data to device dependent data. The output of color space transform 20 is the image defined in terms of a device 
dependent space, or colorant values C pt M p , Y p , Kp that will be used to drive a printer 30. In one possible ex- 

40 ample, the colorant values represent the relative amounts of cyan, magenta and yellow toners that are to be 
deposited over a given area. The printed output image may be said to be defined in terms of R P ,G P ,B P , which 
is hoped to have a relationship with Ro,G 0 ,B 0 such that the printer has a color that is colori metrically similar to 
the original image, although that similarity is ultimately dependent upon the gamut of the printing device. 
With reference now to Figure 2, and color space transformation and color correction 20, initially, R^ G Ci 

45 B c color signals are directed to a three dimensional look up table stored in a device memory such as a ROM 
or other addressable memory device, which will meet speed and memory requirements for a particular device. 
Color signals Rc, G c , B c are processed to generate address entries to the table which stores a set coefficients 
with which the Rc, G c , B c may be processed to convert them to C*. M x , Y x colorant signals. Values which are 
not mapped may be determined through interpolation. 

so There are many methods of providing a transform from device independent data to device dependent data, 

with US-A 4,275,41 3 to Sakamoto describing one method, which itself can be varied. Once a conversion table 
is established, a method of interpolation referred to as tri-linear or cubic interpolation may also be used to cal- 
culate output values from the limited set of input values. The values stored in the look-up tab! can be empir- 
ically derived, as in Sakamoto, or calculated or extrapolated based on empirical information, as in Po-Chieh 

55 Hung, "Tetrahedral Division Technique Applied to Coiorimetric Calibration for Imaging Media", Annual Meeting 
IS&T, NJ, May, 1992, pp. 419-422; Po-Chieh Hung, "Coiorimetric Calibration for Scanners and Media 0 , SPIE, 
Vol. 1448, Camera and Input Scanner System, (1991); and Sigfredo I. Nin, et al., "Printing CIELAB Images on 
a CMYK Printer Using Tri-Linear Interpolation", SPIE Proceedings, Vol. 1670, 1992, pp 316-324. The construc- 
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tion of the set of values stored for the present invention will be discussed hereinbelow. 

With reference to Figure 2, upon obtaining device dependent colorant signals C Xi M x , Y Xf black addition (K 
+) is performed in two steps. In the first step 50 the minimum density of th cyan, mag nta, and yellow signals 
is determined. In the second step 60 it then generates a black colorant signal as a function thereof. The addition 
5 of black ink is primarily an aesthetic determination. 

Subsequent to black addition, the color values are linearized, so that linearly increasing values of colorants 
produce a linearly increasing colorimetric response. The linearization process is implemented via a set of look- 
up tables storing the responses of a set of patches generated at a set of input values, where a curve fitting 
routine is used to map the set of possible input responses to characterized output responses. These values 
10 are then used to drive printer 30. 

Accordingly, in one embodiment of the invention, a set of image signals are derived representing the cyan, 
magenta, yellow and black separations. Figures 3A, 3B, 4Aand 4B, illustrate the principle operation of the in- 
vention. Four separation signals representing the black, cyan, magenta and yellow separations are represented 
in Figure 3A, with the possible densities shown. In the example, uniform densities are shown, although, the 
15 invention contemplate partial dotting as well. 

For the purposes of simplicity, a 4 bit system is assumed, with 17 possible densities 0 to 16, and a 4 x 4 
halftone cell is assumed, with the thresholds varying from 1 16 through the screen as shown in Figure 3B. 
Figure 4A illustrates the output response of the thresholding process, which produces a dot for each separation 
consisting of spot at location where the contone image signal exceeded the threshold value. The described 
20 method establishes the positions of the black spots initially, and then places the colored spots for each sep- 
aration in locations within the cell that do not overlap the black spots. Figure 4B shows the 4 dots as they be 
printed, with the little overlap occurring, and limited to the color portions of the dot. 

The way In which this placement of the spots within the separation dots is achieved Is by adding the mag- 
nitude of previously placed colors to the color currently being placed, so that when compared to the halfton 
25 threshold, the pixel is set to ON "beyond" the previously placed pixels in other separations (at higher thresholds 
than would be exceeded given the magnitude of the image signals). The summed magnitude is also compared 
to the maximum threshold for the system, so that any excess pixels may be carried to a second or third layer 
of color. To avoid printing over black, the second and third layers are started after any black pixels. This may 
be better shown by the procedure which actually carries the process out, expressed in pseudo code 

30 

Halftone (c, m, y, k, i, j) 
(intt* threshold(i.j)} 

if (k > = t) kout(i, j, 1); else kout (i, j. 0); /'set black result 
m = m ♦ k /*move magenta past black 

35 if ((m > = t) && (k < t)> mout(i. j, 1 ); else mout (i, j, 0); /*set magenta result 

cac + m /*move cyan past black 

if <{c> * t) && (m<t)) cout(i. j, 1); else cout <i, j, 0); /-set cyan result 
y*y + € /*move yellow past cyan 

if ((y > * 0 && (c< t)) yOut(i. j, 1); else yout (i, j. 0); /'set yellow result 
40 if (c> maxval) c * c-maxval ♦ k; else c - k /'second layer amount of cyan 

i y >maxval) y = y-maxval ♦ k; else y = k (or 0) /'second layer amount of yellow 

! ' t * f !t " < ' 1 1 K e,$e C ° Ut 0 ' 1 ° ,; '* $et seco " d 'a**' after black 

« (y > = x) && (c < t» youtd. j. 1 ); else yout (i, j, 0); /'set second layer yellow after cyan 
« y > maxval) y * y-maxval + k; else y = k (or 0) /'third layer of yellow 
45 if ((y > = t) && (k < t)) yout(i, j. 1); else yout (i. j. 0); /'set third layer yellow after black 



This procedure takes in color values for cyan, magenta, yellow and black at a pixel (c, m, y, k) and pixel position 
(i, j) (where i is the pixel position in the scan line, and j is the scan line position in a page). It makes use of a 
so standard halftone threshold procedure threshold^ j) which produces a threshold for the pixel at position i j. 
The result of the halftone process is conveyed by setting the output value v of each separation to 0 (no ink) 
or 1 (ink) via the procedures cout(i,j,v), mout (i,j,v) yout(i,j,v) kout (i,j,v) the maximum value possible within the 
system is maxval. 

The assumptions are made that the cyan, magenta, yellow and black ink amounts are the amounts which 
55 should actually be seen. In particular, it assumes that th amount of black plus that of any other color never 
exceeds the maximum ink value (i.e.. there never needs to be verlap of black with any other color. The pro- 
cedure also places inks in the order magenta, cyan, yellow (darkest to lightest) in order to best preserve the 
halftone shape, but other orderings are possible. It is also possible to provide less than four separations, and 
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to provide a system without a black separation. 

With reference now to Figure 5, a block diagram of the proposed system is shown. Within the printer is 
found the inventive halftoning apparatus. Accordingly, a set of separation image signals Kp, M pi C p and Y p are 
rec ived by the halftoning system at inputs 10, 12, 14, and 16. Stored in printer memory 20, which can be ROM 
5 and RAM type memory, is a halftone cell for the particular halftoning application, in this case illustrated as a 
simple 4x4 array. The halftone cell provides threshold values t against which each separation image signal 
will be compared. Appropriate threshold values for a given location ij in the image are returned based on the 
pixel clock and scan line clock signals directed to memory 20. The halftone cell memory returns a value t re- 
sponsive to the appropriate clock signals. 
10 Initially t(i j) is directed to comparator 30, which has as a second input black separation signal K p . The out- 

put of comparator 30 depends on whether Kp is greater than t(i,j). If it is, it returns a signal Ksep indicating 
that case, in the current example a 1 or 0 , which will cause the printer to place a spot or no spot at position 
i J when it is printing the black separation. 

The same pixel clocking also directs t(i j) to comparator 34. Comparator 34 has as a second input the sum 
15 of signals K p and M p from signal adder 35, which serve to increase the magnitude of signal M p , if signal Kp 
has a non-zero value. Accordingly, signal M p will exceed a higher threshold than otherwise would be the case. 
The output of comparator 34 depends on whether signal K p is greater than t(i f j). If it is, it returns a signal Msep 
indicating that case, in the current example a 1 or 0. In the case of the magenta separation halftoning, the output 
is also pairwise logically ANDed at AND gate 36 with the output of comparator 34, to assure that the magenta 
20 pixel that is printed will not overlap a black pixel. 

In like manner, t(i,j) is directed to comparators 38 and 42, which have as second inputs the sum ot M p and 
C p and the sum of C p and Y p from adders 37 and 41 , respectively. The outputs of each comparator 38 and 42 
are pairwise logically ANDed at AND gates 40 and 44 with the outputs of comparator 34 and 38, respectively, 
to assure that the cyan pixel and yellow pixels are not printed over the magenta or cyan pixels, respectively. 
25 The output signafs Csep and Ysep result, if the determined pixels fit in the first layers. 

With reference now to Figure 6, it will be understood that certain colors will only be created by providing 
a number of color separation pixels that require overlap. Accordingly, Figure 6 describes logic for determining 
whether overlap is required. From adder 37 of Figure 5, C is compared at comparator 100 to the maximum 
pixel value maxval within the system. At cyan overlap logic 102, a determination is made as a result of th 
30 comparison that if C is greater than maxval, then logic 102 outputs the value C-maxval + k. This resets th 
value of C so that it will turn on threshold levels starting just after black. If C is less than maxval, output C is 
set to K p . The implication of which will become apparent in reviewing Figure 7. Logic 102 included an AND gate 
1 20 having as inputs the output of comparator 1 00, a C + (K-maxval), and an AND gate 1 22 having as inputs 
the compare signal, inverted, and k. The outputs of AND gates 120, 122 logically ORed at OR gate 124 to pro- 
35 vide the required output. 

A similar arrangement is provided for the yellow separation. From adder 41 in Figure 5, Y is compared at 
comparator 110 to the maximum pixel value maxval within the system. At yellow overlap logic 112, a determi- 
nation is made as a result of the comparison that if Y is greater than maxval, then logic 102 outputs the value 
Y-maxval + k. This resets the value of Y so that it will turn on threshold levels starting after black. If Y is less 
40 than maxval, output Y is set to Kp. 

It will be understood that the arrangement for determining overlap will not be required for the magenta sep- 
aration. There should not be any need for a second layer of the first ink, as placing ink over itself should not 
result in a color change. 

With reference now to Figure 7, second layer halftoning is provided, substantially the same as the first 
45 layer, but without the magenta comparator. Signal t(i j) is directed to comparators 200 and 212, which have as 
second inputs signal C and Y from logic 102 and 112. respectively. The outputs of each comparator 200 and 
202 are pairwise logically ANDed at AND gates 202 and 214 with the outputs of comparator 30 and 200 re- 
spectively, to assure that the cyan pixel and yellow pixels are not printed over the black or cyan pixels, respec- 
tively. The output signals Csep and Ysep result, if the determined pixels fit in the second layers. It will be noted 
50 that if C or Y had been set to Kp, the output of comparator 34 and 200 or 202 would be the same, and the output 
of AND gates 202 and 214 would go to 0. 

Third layer determination is shown in Figures 8Aand 8B, where the Youtput of logic device 112 is compared 
at comparator 300 to the maximum pixel value maxval within the system. At yellow overlap logic 302, essentially 
identical to logic 102, a determination is mad as a result of the comparison that if Y is greater than maxval, 
55 then logic 302 outputs the value Y-maxval + Kp. This resets the value Y so that it will turn on threshold levels 
starting just after black. At Figure 8B, third layer halftoning is provided, substantially the same as the second 
layer halftoning, but without the cyan comparator. Signal t(i,j) is directed to comparators 31 0, which have as a 
second input signal Y from logic 302. The output of comparator 310 is pairwise logically ANDed at AND gates 

5 



BNSDOCID: <EP 0637888A2J, > 



EP0 637 886 A2 



312 with the outputs of comparator 34, to assure that the yellow pixel is not printed over the black pixels, re- 
spectively. The output signals Ysep results. It will be noted that if Y had been set to Kp, the output of comparator 
34 and 310 would be the sam , and the output of AND gates 312 would go to 0. 

In many color systems, there is no black separation, in which case, the present halftoning system would 
be altered to operate without the black separation. 



Claims 

1. An image processing system for a multicolor printer, including a halftone generator that converts contone 
separation signals to binary separation signals including: 

receiving means for receiving a plurality of contone separation signals; 

storing means (20) for storing a halftoning screen, having an m x n array of thresholds to be applied 
to a corresponding m x n array of contone image signals to derive a binary image signal suitable to drive 
a printer; 

converting means for converting the contone signals for a black separation, if any, into black sep- 
aration binary image signals in accordance with the threshold value corresponding to said signals, said 
converting means directing those black separation binary image signals to the printer upon completion; 

means for converting contone signals for a first non-black separation into first non-black separation 
binary image signals, in accordance with the threshold value corresponding to said signals, said convert- 
ing means directing the first non-black separation binary image signals to the printer upon completion, 
said means including 

offsetting means, adding the magnitude of any corresponding black separation contone sig- 
nal to the magnitude of the first non-black separation contone signal; and 

a logic circuit, having as inputs the corresponding black separation binary signals and the 
first non-black separation binary image signal, and allowing the first non-black separation binary imag 
signal to pass whenever the black separation binary signal indicates that black will not be printed; 

means for converting the contone signals for any, additional color separations into color binary sig- 
nals suitable to drive a printer to print such color separations, said means including: 

offsetting means, adding the magnitude of any previous contone separation signals to th 
magnitude of the color separation image signal; 

a logic circuit, having as inputs the previous non-black separation binary signal and the color 
binary signal, and allowing the color signal to pass whenever there is no previous non-black separation 
signal. 

2. A system as claimed in claim 1 , and including: 

means for producing color binary signals for printing spots preferentially where black spots and 
first non-black color spots will not be printed, and overlapping first non-black color spots if required. 

3. An image processing system for a multicolor printer, including a halftone generator that converts contone 
separation signals to binary separation signals comprising: 

means for receiving a plurality of contone separation signals describing a color image; 

means for storing a halftoning screen, having an m x n array of thresholds to be applied to a cor- 
responding m x n array of contone image signals describing a discrete area of the image to derive a binary 
image signal suitable to drive a printer to produce spot or no spot at each of m x n locations within the 
discrete area; 

means for producing first binary image signals describing a black separation, if any, from the con- 
tone separation signals, in accordance with the stored halftone screen thresholds, said separation de- 
scribing a set of locations in the discrete area where black spots will be printed; 

means for producing second binary image signals describing a first non-black color separation, 
from the contone separation signals, in accordance with the stored halftone screen, said second binary 
signals producing first non-black color spots at locations where black spots will not be printed; 

means for producing third binary image signals, if any, describing a second non-black color sep- 
aration, from the contone separation signals, in accordance with the stored halftone screen, said third 
binary signals producing second non-blade color spots at locations where black spots will not be printed 
and preferentially where first non-black color spots will b not be printed, and overlapping first non-black 
color spots if required. 
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A method of preparing a color document defined in terms of contone image signals and multiple separa- 
tions to binary image signals in multiple separations, using a halftoning proc ss that minimizes overlap 
of colors within a halftone dot area, the method including the steps of: 

storing a halftone screen cell in a memory device, the halftone cell defining for a discrete area of 
the image a set of 1 to N incrementally varying thresholds for use in producing binary image signals from 
the color document contone image signals; 

receiving from a color image source black separation contone image signals, if any, for a discrete 
area of the image; 

comparing each black separation contone image signal in the discrete area to a member of the set 
of 1 to N incrementally varying thresholds, and producing black separation binary image signals having 
a first state upon exceeding the threshold and a second state upon not exceeding the threshold; 

directing the black separation binary image signals to the printer, whereby the printer is directed 
to print black spots or no black spots at each location within the discrete area; 

receiving first color separation image signals, if any, for the discrete area of the image; 

adding to each first color separation image signals the magnitude of the corresponding black sep- 
aration image signals to produce an offset first color separation image signal; 

comparing each offset first color separation image signal in the discrete area to a member of the 
set of 1 to N incrementally varying thresholds, and producing first color separation binary image signals 
having a first state upon exceeding the threshold and a second state upon not exceeding the threshold; 

logically ANDing the first color binary image signals with inverse black binary image signals, and 
directing the logical output to the printer, whereby the printer is directed to print first color spots or no first 
color spots at each location within the discrete area where there is not already a black spot; 

adding to any next color separation image signals the magnitude of the previous color separation 
image signals, if any; 

comparing each next color separation image signal in the discrete area to a member of the set of 
1 to N incrementally varying thresholds, and producing image signals having a first state upon exceeding 
the threshold level and a second state upon not exceeding the threshold whenever the threshold value 
is greater than the maximum previous color value; 

logically ANDing the next color binary image signals with inverse previous color binary image sig- 
nals, and directing the logical output to the printer, whereby the printer is directed to print next color spots 
or no next color spots at each location in the discrete area where there is not already a color spot; and 

determining that there is no location within the discrete area where there is not already a black spot 
or color spot, and directing the printer to print next color spots or no next color spots as required only at 
locations where there is a non-black spot. 

A method of printing a color document originally defined in terms of multi-bit signals describing color den- 
sity received at a printer, the printer employing a halftone process which produces binary signals from 
the multi-bit signals to drive the printer to produce color spots, in accordance with color density within a 
halftone dot area, the steps of printing the color document at the printer including: 

printing black spots, if any, within the halftone dot area, in accordance with the area density of 

black; 

printing first separation spots within the halftone dot area at locations where there are no black 
spots, in accordance with the area density of the first colon 

printing any next separation color spots within the halftone dot area at locations where there are 
no black spots, and preferentially at locations where there are no first separation spots, and overlaying 
the first separation spots if required by the area density of the next separation color. 

A method of preparing an electronic color document for printing at a color printer, the documents defined 
in terms of digital contone image signals and multiple separations to be processed in a predetermined 
order, and the printer requiring binary printer driver signals in multiple separations, wherein the method 
minimizes overlap of colorants in the printer reproduction or the color document, including the steps of: 

applying a binarization process to the digital contone image signals of a first separation to produce 
first separation printer driving signals; 

for each remaining separation, generating a modified image signal from an original separation im- 
age signal and a modified image signal of a previously prepared separation; 

applying the binarization process to the modified imag signal of a following s paratlon to obtain 
an intermediate binary signal for the second separation; 

determining a printer driver signal for a first layer of the follow separation as a function of the in- 
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termediate binary signal for the following separation and the final binary signal for a previously prepared 
separation; 

determining if additional layers of colorant are required to obtain the desired color at the printer; 

for a next layer of a color separation, further modifying th modified image signal according to a 
maximum ink value and a modified image signal of a previously prepared separation; 

applying the binarization process to the further modified signal to determine an intermediate binary 
value for the next separation layer; 

determining a printer driver signal for the next separation layer as a function of the intermediate 
binary value for the layer and the final binary value for a previously prepared separation; 

combining the binary signals for all layers of the separation to arrive at the overall binary signal 
for the separation; 

directing the prepared separations to the color printer for printing. 

A method as claimed in claim 6, wherein the binarization process is the comparison of an image signal 
value to a threshold signal associated with a position in the image, the binary signal being the result of 
the comparison. 

A method as claimed in claim 6 or claim 7, wherein the modified image signal is the sum of the original 
separation signal and the modified image signal of any previous separation. 

A method as claimed in any one of claims 6 to 8. wherein the final binary value is computed as the logical 
AND of the intermediate binary signal and an inverse of the final binary signal for the previously prepared 
separation. 

A method as claimed in any one of claims 6 to 9, wherein the step of determining if additional layers of 
ink are required includes the step of comparing the modified image signal for a separation to a threshold 
signal. 
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(g) Method of preparing a color image. 

(57) Halftone screens are generated for each se- 
paration in accordance with the goal of avoid- 
ing overlapping whenever possible. Initially, the 
black separation (K) is halftoned, generating a 
dot with a number of ON pixels and OFF pixels 
in accordance with the area density of the black 
separation. Next, a first color separation (C) is 
halftoned, setting a number of the previous OFF 
pixels to ON. Then, if any white pixels remain, 
the second color separation (M) is halftoned, 
setting a number of the previously OFF pixels to 
ON. After the second color separation is 
halftoned, if any OFF pixels remain, the third 
color separation (Y) is halftoned, setting a num- 
ber of the previous OFF pixels to ON. If during 
the processing of the second and third sepa- 
rations, it is determined that no OFF pixels exist 
to be turned ON, second and third layers of 
color is started, respectively superimposed over 
the first layer and then, if required, superim- 
posed over the second layer. Each layer is 
started and arranged so that the additional 
colors forming the dot are not placed on any 
black areas. 
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